#include "stdio.h"
#include<iostream>
using namespace std;
//#include "stdlib.h"
#define N 1002
int a[N],c[N];
int dp(int a[],int len)
{
    int i,k;
    int b[N];
    b[0]=1;
    int tmp;
    for(i=1;i<len;i++)
    {
        tmp = 1;
        for(k=0;k<i;k++)
        {
            if(a[k]<a[i] && b[k]+1>tmp) tmp=b[k]+1;
        }
        b[i]=tmp;
    }
    tmp = 0;
    for(i=0;i<len;i++) if(tmp<b[i]) tmp=b[i];
    return tmp;
}
int main()
{
    int i;
    int n;
    while(cin>>n){//scanf("%d",&count);
    for(i=0;i<n;i++)
    {
       scanf("%d",&a[i]);
    }
    int m=0;
    for(i=1;i<n-1;i++)//printf("%d\n",dp(a,n));
    {
        int count=0;
       /* for(int h=0;h<=i;h++)
          c[h]=a[h];
        count+=dp(c,i);
        int k=0;
        for(int h=n-1;h>=i;h--)
          c[k++]=a[h];
        count+=dp(c,k);
        */
        count+=dp(a,i)+dp(a+i,n-i);
        if(count>m)  m=count;
    }
        cout<<n-m<<endl;
    }
    //system("pause");
    return 0;
}
